On a Fast Hough/Radon Transform as a Compact Summation Scheme over Digital Straight Line Segments
نویسندگان
چکیده
The Hough transform, interpreted as the discretization of Radon is a widely used tool in image processing and machine vision. primary way to speed it up employ Brady–Yong algorithm. However, accuracy straight line utilized this algorithm limited. In study, we propose novel called ASD2 that offers fast computation transform for images arbitrary sizes. Our approach adopts scheme similar but incorporates best possible improved accuracy. By employing Method Four Russians, demonstrate an size n×n where n=8q q∈N, computational complexity O(n8/3) when summing over O(n2) digital segments.
منابع مشابه
Measuring Straight Line Segments Using HT Butterflies
This paper addresses the features of Hough Transform (HT) butterflies suitable for image-based segment detection and measurement. The full segment parameters such as the position, slope, width, length, continuity, and uniformity are related to the features of the HT butterflies. Mathematical analysis and experimental data are presented in order to demonstrate and build the relationship between ...
متن کاملA neural network structure for detecting straight line segments
A new method for detecting one-pixel wide vertical, horizontal and diagonal line segments in binary images, is presented. It is based on using four slabs of neural networh, each of which is composed of a set layers. Each layer consists of a number of neurons that is determined by the slab type. The whole image is used as input to each slab, and the infomation processing in each slab occurs in p...
متن کاملA Robust Digital Image Watermarking Scheme Based on DWT
In this paper a wavelet-based logo watermarking scheme is presented. The logo watermark is embedded into all sub-blocks of the LLn sub-band of the transformed host image, using quantization technique. Extracted logos from all sub-blocks are merged to make the extracted watermark from distorted watermarked image. Knowing the quantization step-size, dimensions of logo and the level of wavelet tra...
متن کاملStructure and motion from straight line segments
A method to determine both the camera location and scene structure from im age straight segment correspondences is presented The proposed method considers the nite segment length in order to use stronger constraints than do those that use the in nite line that supports the image segment The constraints between image segments involve a weak pairing between image segment midpoints This al lows de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2023
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11153336